R. Kelly is denying allegations of sexual abuse against him in a new interview airing Wednesday with 'CBS This Morning's' Gayle King.